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Annotated Content 

§0 Introduction 

[Include quoting [Sh 497], (0.1,0.2), 0(Y),T(Y) (0.3) denning rk D (f) (0.4 
+ 0.5 on J[f,D] (0.6, 0.4, 0.8) J^ <Kn (0.9) and observation 0.10) define 
t-normal filters (0.11) and closure operation (0.12). 

§1 Representing K A 

[We define Fil^ and prove a representation of K X. Essentially under "rea- 
sonable choice" the set K A is the union of few well ordered set, i.e., their 
number depends on k only.] 

§2 No decreasing sequence of subalgebras 

[As suggested in the title we weaken the axioms. We deal with K A, A + not 
measurable, existence of C and prove that many A + are regular (2.13).] 
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§0 Introduction 

The thesis of [Sh 497] was that pcf theory without full choice exists. Two theo- 
rems supporting this thesis were proved. The first ([Sh 497, 4.6,pg.ll7]). 

0.1 Theorem. [DC] IfJ$?(ix) is well ordered, [i strong limit singular of uncountable 
cofinality then fx + is regular not measurable (and 2 M is an K and no A G (/U, 2 M ] is 
measurable) . 

Note that before this Apter and Magidor [ApMg95] has proved the consistency of 
ll J^(n) well ordered, [i = D^, (Vk < /i)DC K and fi + is measurable" so 0.1 says 
that this consistency result cannot be fully lifted to uncountable cofinalities. Gen- 
erally without full choice, a successor cardinal being not measurable is worthwhile 
information. 

A second theorem ([Sh 497, §5]) was 
0.2 Theorem. Assume 

(a) DC + AC K + k regular uncountable 

(b) (ni : % < k) is increasing continuous with limit /z, /z > « strong limit (we 
need just a somewhat weaker version, the so-called i < k, =>- Tw@ K (fXi) < fx). 

Then we cannot have two regular cardinals 9 such that for some stationary SCk, 
the sequence (cf(fif) : i E S) is constant. 

A dream was to prove there is a class of regular cardinals from a restricted version 
of choice (see more [Sh 497]) and a little more in [Sh:E37]). 

Our original aim here is to improve those theorems. As for 0.1 we replace li J^{li) 
well ordered" by "[/u] N ° is well ordered" and then by weaker statements. 
We know that if, e.g., -d0 # or no inner model with a measurable then though 
(2 K : k regular) is quite arbitrary, the size of [A] K , A >> k is strictly controlled (by 
Easton forcing [ES], and Jensen and Dood [DJ2]). It seemed that the situation 
here is parallel in some sense; under the restricted choice we assume, we cannot say 
much on the cardinality of £P(k) but can say something on the cardinality of [A] K 
for A >> k. 

In the proofs we fulfill a promise from [Sh 589, §5] about using J[f, D] from 
Definition 0.7 instead of the nice filters used in [Sh 497] and, to some extent, in 
early versions of this work. This will be continued in [Sh:F725] (i.e., not so finished 
parts have been delayed to it); it deals with cardinal inequalities and eub's. 
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In [Sh:F728] we try to generalize [Sh 460] - using "little choice". The present 
work fits the thesis of [Slug] which is better to look at (A N ° : A) then at (2 A : A). 
Here instead well ordering &(\) we well order [A] N ° this is enough for much. 

We thank for attention and comments the audience in the advanced seminar in 
Rutgers 10/2004 (particularly Arthur Apter) and advanced course in logic in the 
Hebrew University 4,5/2005. 

0.3 Definition. 1) 6(A) = Min{a: there is no function from A onto a}. 
2) T(A) = Min{a: there is no one-to-one function from a into A}. 

0.4 Definition. 1) For D an Ki-complete filter on Y and / G Y Ord and a G 
Ord U {oo} we define when rko(f) = ct: 

© For a < oo, rko(/) = a iff (3 < a =>- rko(/) ^ P and for every g G Y Ord 
satisfying g <d f there is f3 < a such that rko(<7) = f3. 

2) We can replace D by the dual ideal. 

Galvin and Hajnal [GH75] use the club filter on uj\. This was continued in [Sh 
71] where varying D was extensively used. 

0.5 Claim. [DC] In 0.4, rko(/) is always an ordinal and if a < rko(f) then for 

some g £ J J (f(y) + 1) we have a = rko(g) (if a < rko(f) we can add g <d f )■ 

yer 

0.6 Claim. [DC] If D is an ^i-complete filter on Y and f G y Ord and Y = U{Y n : 
n < u} then rk D (f) = Min{rk D+y „ (/) : Y n G D+} ([Sh 71]). 



0.7 Definition. For Y, D, f in 0.4 let J[f, D] =: {Z C Y : Y\Z G D or rk(f) D+{Y \ z) > 
rk D (f)}. 

0.8 Claim. /DC+AC <K ] Assume D is a ^-complete filter on Y, k > K . 

1) If / G y Ord then J[f, D] is a ^-complete ideal on Y. 

2) If f\ifi G y Ord and J = J[/ 1? £>] = J[/ 2 , D] then rk D (/0 = rk D (/ 2 ) f x < f 2 
mod J and rko(/i) = rk£>(/ 2 ) => fi = f2 mod J. 



Proo/. See [Sh 589, §5] - the reference there to [Sh 497] (and [Sh 71]). 
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0.9 Definition. For a set Y, cardinal k and ordinal 7 we define J$? <Kjl (Y) by 
induction on 7: if 7 = 0,je <K ^(Y) = Y, if 7 = (3 + 1 then ,J^ <Kjl (Y) = jr< K)/3 (Y)U 
{u : u C j£< Kjj g(y) and |w| < and if 7 is a limit ordinal then J$? <K ^(Y) = 
U{J? <K ,p(Y) : (3 < 7}. 



Observation. 1) If A is the disjoint union of (W 2 : z E Z) and z£Z4 |W Z | < A 
and T(Z) < A then A = sup{otp(W 2 ) : z e Z} hence cf(A) < 6{Z). 
2) If A = U{W Z :zEZ} and T(^(Z)) < A then sup{otp(W 2 ) : z G Z} = A. 

Proof. 1) Let Zi = {z G Z : W z 7^ 0}, so the mapping z 1— > Min(H / 2 ) exemplifies 
that Zi is well ordered hence by the definition of T(Zi) the power |Zi| is an aleph 
< T(Zi) < T(Z) and by assumption T(Z) < A. Now if the conclusion fail then 
7* = sup({otp(W / z ) : z G Zi} U {|Zi|}) is an ordinal < A, so we can find a sequence 
(uj : 7 < 7*) such that otp(w 7 ) < 7*,"U 7 C A and A = U{-u 7 : 7 < 7*}, so 
7* < A < I7* x 7*|, easy contradiction. 

2) For x C y let = {a < A : (Vz G Z)(a G W^. = a G x)} hence A is the disjoint 
union of {W* : x G 0^{Y)}. So the result follows by (1). Do. 10 

A form of being a normal filter is 
0.11 Definition. Assume that 

© (a) k is a regular uncountable cardinal 

(b) is a set 

(c) t : & — > k is onto k (or just some club of k is included in the range). 
Let NFil(^, l) be the family of t-normal filters, that is, filters Donf such that 

(a) a < k =>• {y G <3/ : i(y) > a} G D 

((3) [normality] if Z a G D for a < k then A Z Q =: {(/ G f :j/G {Za : /5 < 
belongs to D. 

0.12 Definition. 1) We say that c£ is a very weak closure operation on A of 
character (fx, k) when : 

(a) ci is a function from &>(\) to ^(A) 
(6) 14 G [A]^ K =>• \c£(u) \ < /I 

(c) JtQ=MiU {0} C c£(u), the for technical reason. 
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IA) We say that c£ is a weak closure operation on A of character (/i, k) when 
(a),(b),(c) above and 

(d) uCoQ^uC d(u) C c£(v) 

(e) c£(-u) = U{c£(v) : v C u, \v\ < k}. 

IB) Let "... character (< [i, n) n has the obvious meaning 

"... character (p,, Y) n means "character (< < 0(Y))" 

IC) We omit the weak if in addition 

(/) C £(u) = c£(c£(u)) for «U. 

2) A is /-inaccessible when 5 G A fl Dom(/) =>- f(5) < A. 

3) c£ : — > ^(A) is well founded when for no sequence : n < u) of subsets 
of A do we have c£(W n+ i) C ^ n for n < uj. 

4) For c£ a partial function from s (a) to ^(ct) (for simplicity assume a = Li{u : 
u G Dom(c£)}) let c£< K = c£[ £ ],<k, a function from &(a) to £P(a) be defined by 
induction on the ordinal e as follows: c£ l ° ] K (u) = u,c£ l <t 1] (u) =uU{J{c£(v) : v C 
c^'ju) and u G Dom(cf)} and for limit £ let c£ l < ] K (u) = U{c£ l ^ ] K (u) : C < e}- 

5) For any function F : [A] N ° — > A let c£*(u,F) be defined as ci^iu^F) where for 
e < cui and countable «Qwe define (it, F) by induction on £ 

c£°(u,F) = u 
i r ) = <(u, F)U{F(u)} 

ci%{u, F) = U{c£l(u, F) : ( < e} when e < ui is a limit ordinal. 

6) c£*(u,F) = c£^(u,F) and c^,f(«) = c£*(u,F). 

7) For a cardinal 9 we say that c£ : &(\) — > <^(A) is 9- well founded when for 
no C-decreasing sequence (% £ : e < d) of subsets of A do we have e < Q < d =>- 
c£(W c )^%. 

0.13 Remark. So Ko-well founded is a stronger property than well founded, but if 
«Q4 c£(c£(u)) = c£(u) which is reasonable, they are equivalent. 

0.14 Observation, [a] 9 is well ordered iff 9 a is well ordered when a > d. 
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§1 Representing k A 

Here we give a simple case to illustrate what we do (see the latter on improve- 
ments in the hypothesis and conclusion) . Specifically, if Y is uncountable, for any A 
such that [A] N ° is well ordered, then the set Y X can be an analysis modulo countable 
union over few (i.e., their number depends on Y but not on A) well ordered sets. 

1.1 Definition. 1) 

(a) Fil Nl (Y) = Fil^(Y) = {D : D an Ki-complete filter on Y}, 

(b) Fil^(Y) = {{D U D 2 ) : £>i C D 2 are Ki-complete filters on Y, (0 £ D 2 , of 
course)}; in this context Z G D means Z G D 2 

(c) Fil^Y, ^ = {(D u D 2 ,h) : (D 1 ,D 2 ) G Fil^Y) and h : Y —> fi}, if we 
omit ii we mean \i = 9(J#<x 1 ^ 1 (£f u (Y)) where we let ^{Y) be the free 
{Fj-algebra generated by Y, (F an w-place function symbol), 

(d) Fil^(y,/x) = {(D u D 2 ,h,Z) : (D 1 ,D 2 ,h) G Fil^ (Y, p), Z G D 2 }; omitting 

means as above. 

2) For tj G Fil^ (Y, ^ let Y = Y\ t) = Z') = (D^tj], £> 2 fo], Zfo]); 
similarly for the others. 

3) We can replace Ki by any k > Ki (the results can be generalized easily). 

1.2 Theorem. [DC^ ] Assume 

(a) [A] N ° zs u;e// ordered 

(b) Y is an uncountable set. 

Then we can find a sequence (j^ : 9 £ Fil^ (Y)) satisfying 

(a) z's a tue/Z ordered set 
((3) ^,c^A 

(7) if f ^ Y ^ then we can find ((t) n : n < a;) wii/i rj n G Fil Ni (Y) swc/i t/iat 
n < 00 =>- / f G J^„ and U{Z"» : n < cu} = Y. 

An immediate consequence of 1.2 is 

1.5 Conclusion. 1) [DC + is well-orderable for every ordinal a]. 

For any set Y and cardinal A there is a sequence ■ f G w (Fil^ (Y))) such 

that 
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(a) Y \ = U{0 r .f<=«(FH* i (Y))} 

(6) is well orderable for each y G "(Fil^Y)) 

(b) + moreover, uniformly, i.e., there is a sequence (<f. y G w (Fil^ (Y - )) such that 
< ? is a well order of ^ 

(c) there is a function F with domain ^( y a)\{0} such that: if S C r a, 
is a non-empty subset of u of cardinality < 0( w (Fil^ (Y)). 

2) [DC] If [«(*)] *° is well ordered where «(*) = U{rk D (/) + 1 : / G y A and 
D G FIL^ (Y)} then Y a (*) satisfies the conclusion of part (a). 

Proof of 1.3. 1) Let (J^ : fj G Fil^Y)) be as in 1.2. 
For each y G w (Fil^(y)) (so y = 1 (y„ : n < w)) let 

J^' = {/ :/ is a function from Y to A such that 

n < u f \ Z ln and Y = U{Z r " : n < uj}}. 

Now 

(*)i ^A = U{^: P G-(Fil 4 Ki (Y))}. 
[Why? By clause (7) of 1.2.] 

Let «(*) = U{rk D (/) + l : / G Y X and D G F^(Y)}. For y G w (Fil^(y)) we define 
the 1 function G f : ^ - <"a(*) by <?,(/) = (rk Dl[?n] (/) : n < w). 
Clearly 

(*) 2 (a) G = (G ? : y G "(Fil^Y))) exists 
((3) Gf is a function from &1 to ^a(*) 
(7) Gf is one to one. 

Let <* be a well ordering of u a(*) and for y G w (Fil^ (Y)) let < y be the following 
two place relation on J^': 

(*) 3 /1 <?/ 2 iff G ? - (A)<* G f (/ 2 ). 

Obviously 

(*) 4 (a) (< f :ye w (F4 1 (y))) exists 
< ? is a well ordering of 

Ve could have fixed Dl 1 as D 
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By (*)i + (*)4 we are done. 
2) Similarly. 

Proof of 1.2. First 

©i there is u = (u a : a < y) listing [A] 
[why? by assumption (a).] 

Second, we can deduce 



□l.3 



©2 there are fii < fx and a sequence u = (u a : a < fii) such that: 

(a) u a E[\f° 

(b) if u E [A]- N ° then for some finite w C ^i, u C \j{up : (3 £ w} 

(c) u a is not included in u ao U . . . U u ctn _ 1 when n < u, ao, • • • , «n-i < cm. 

[Why? Let -u be of the form (w a : a < a*) such that (a) + (6) holds and 
£g(u°) is minimal; it is well defined and £g(u°) < fi by ©i. Let = {a < 
£g(u°) : u° a U{-u° :|3 6w} when w C a is finite}. Let fii = \W\ and let 
/ : Hi — > be a one-to-one onto, let it Q = it« a j so (it Q : a < /Ui) satisfies 
(a) + (6) and fii = \ W\ < £g(u°). So by the choice of u° we have £g(u°) = Hi 
and we can choose / such that it is increasing so u is as required.] 

©3 we can define n : [A]- N ° — > u and Fg : [A]- N ° — > /Ui for £ < as follows: 
it infinite =>- Fq(u) = Min{a: for some finite w C a, w C k, q U|J{'U(3 :/3ew} 
mod finite} 

u finite - Fq(u) undefined 

F e+1 (u) = F (u\(u Fo{u) U...U?i F<w )) 



n(w) = Min{£ : Fg(u) undefined} 

Then 

©4 n(u) is well defined and u\ U {uF t { u ) '■ £ < n (^)} is finite and k < n(u) =>- 
(u\ U {uF t (u) '■ £ < k}) fl up k ( u ) is infinite 

© 5 define F* : [A] N ° ^ A by F*(u) = Min(U{u F ,( u ) : £ < n(u)} U {0}\w) if well 
defined, zero otherwise 

© 6 if u e [Xf° then c£*(u, F*) is F'(u) =:«U U{«f £ ( w ) : ^ < n(u)} U {0}. 

[Why? Define mj^ by induction on e by w® = u.w^ 1 = U {F*(«4)} 
and for limit e,w^ = U{w;£ : £ < e}. We can prove by induction on £ 
that w e u C F'(it) which is countable. The partial function g with domain 
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F'(u)\u to Ord, g(a) = Min{e : a G wf 1 } is one to one onto an ordinal 
call it £(*), so = F'(u).] 

©7 there is no sequence (<9/ n : n < to) such that 

(a) <W n+1 Cf n cA 

(6) ^ n is closed under F* 

(c) <2r n+1 ^<2r n 

[Why? Let a n = Mm(^ n \^ +1 ) so {F e ({a n : n > m} : £ < (n({a n : 
n G [m, a;)})))) is the same for every m large enough hence for every 
n large enough a n G c^*^ ({ct: n : n > m}) C ^ m+ i, contradiction.] 

Let tt n = {a n : n = m, m + 1, . . . }. Now we define for (Di, D 2 , /i, Z) G Fil^ (Y): 

©8 ^ r (D 1 D 2 ,h,z),a {/ : (a) / is a function from Z to A 

(6) rk Dl (/U0 (y \ Z) ) = a 

(c) L> 2 = {Y\X :XCY satisfies X = mod L>i 
or X G L>+ and (rk Dl (/ U 0(y\ z) ) > a} 

(d) ifZ'CZAZ'eD 2 then 
c^(Rang(/ r Z')) = c^.(Rang(/)) 

(e) y G Z =>- f(y) = the /i(z)-th member of ct*,F* (Rang(/))}. 

So by © 7 we have 

©9 ^(D 1 ,D 2 ,h,z),a has at most one member called it f(D 1 ,D 2 ,h,z),a ( we should 

write /(D l5 D 2 ,/i,z),c^,a) 
©10 ^'(D 1 ,D 2 ,ft,z) =: U{&( DuD ^h,z),oL '■ a an ordinal} is a well ordered set 
©n if / : y — > A and Z C Y then c£* ^ (Rang(/ \ Z)) has cardinality < 

0(^ liNl (Y)) 

[Why? Let = Y, J%? £ +i = {u : u a, countable subset of J^ £ or u G 
J^}, ^5 = U{^ : e < 5}, so ^xNi.NiOO = U{^| : £ < cui} and we choose 
g e : Jif £ — > c£* 5 i?» (Rang(/ [ Z)) which is increasing continuous by induction 
on e < uji as follows g e {y) = f(y) for y G Z, zero otherwise, <7 e+ i(/u) = 
-F*({<7 e (i>) : v G u}) for u G Recalling that we are assuming DC, 

clearly Ni is regular, g LUl is a function from J^f LJl = J^^,^ (Rang(/ f Z)) 
onto c^*^ (Rang(/ f Z)) so by the definition of 9(— ) we are done.] 

©12 if / : Y — > A then for some t) n G Fil^ (Y") and a n G Ord for n < u we 
have / = U{/ q „, Q „ : n < u} 
[why? let 

/J = {Zcy : for some tj G Fil^(Y) satisfying Z" = Z 

and ordinal a, /f, >a is well defined and equal to / f Z} 
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J 2 / = {Z C Y : Z is included in a countable union of members of ^/ }• 

So it is enough to show that Y G J 2 /. 

Toward contradiction assume not. Let Di = {Y\Z : Z G -^/}, clearly it belongs 
to Fil Nl (y). So a(*) = rk Dl (f) is well defined (by 0.5) recalling that only DCk is 
needed. 

Let 

D 2 = {XCY:XeD l0 r ik(f) Dl +(Y\x)(f) > «(*)}. 

By 0.7 + 0.8 D 2 is an Ki-complete filter on Y extending D\. 

Now we try to choose Z n G D 2 for n < to such that Z n+1 C Z n and c£f* (Rang(/ \ 
Z n+ i)) is a proper subset of cip^ (Rang(/ \ Z n )), it is always a subset; this is possible 
byDCV 

For n = 0, Z = Y is O.K. 

By ©7 for some (unique) n = n(*), Z n is defined but not Z n+ i. 
Let h : Z n -> (y U wi)) be: 

%) = otp(/(y) n c^(Rang(/ \ Z n ))). 
Now h is well defined by ©n. Easily 

f \ Z n e ^(D 1 +Z n ,D 2 +Z n ,h,Z n ),a(*) 

hence Z n G J^j* C J^j, contradiction to Z n E D 2 . 
So we are done proving ©12.] 

Now clause (/?) of the conclusion holds by the definition of J^g, clause (a) holds 
by ©10 and clause (7) holds by ©12. Di.2 

1.4 Remark. We can improve in some way the choice of u 

(a) let {u a : a < a*) be a sequence of members of [A] N ° such that (Vu G 
[A] N °)(3a)(w fl u a infinite), we can replace u a by u' a = {(3 G u a : (3 fl u a is 
finite}, so without loss of generality otp(w a ) = to. Now define F m : [A] N() — > 
A by F*(u) = min{,9 G u a ( v ) : (3 fl u a ( w ) 7^0=^/?n?; = 0} where we define 
a(v) = Min{a < a* : w fl -u a infinite}. 
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This works as well from weaker assumptions (see more later) 

(b) (a) there is (h a : a G a G [u>,u>i)) such that h a is one-to-one from a 
onto a or 

(/?) just [a>i] No is well ordered then we can define functions a n : [A] — > 
A such that u = {a n (u) : n < uj} (enough to define it for the countable 
ordinals. Then it suffices to apply F* just once. 

[[Why? Toward contradiction assume (<^ n : n < uj) is strictly decreasing. So choose 
a n G ^nX^n+i. For some infinite w C u>, (a n : n G w) is strictly increasing and 
included in some up. Let /? be minimal such that a n G up for every n E w. Let n* 
be such that n E up P\ [n*,u) =>• a n G up and without loss of generality n* G w let 
n*# = Min(w\(nH< + 1))- Let u = {a n : n*# < n G w} so u C ^ nifai , n* < n** — 1 so 
let {7^ : £ < £(*)} list ng fl so clearly ct n<i G {7^ : £ < £(*)} and we can prove 
by downward induction on £ < £(*) that 7^ G ^ n „,„ because 7^ = F*(n U {7^ : £ < 
k < £(*)}), contradiction.]] 

1.5 Observation. 1) If Y is an uncountable well-orderable set then the power of 
FIL^Y, a) is smaller or equal to the power of ^{^(Y)) x /zl y L 

2) If Y is an uncountable well-orderable set then the power of FIL^ (Y) is smaller 
or equal to the power of £?{£P(Y)). 

Proof. Straight. 

1.6 Claim. [DCn Q ] Assume 

(a) a is a countable set of limit ordinals 

(b) <* is a well ordering ofUa 

(c) 6 ea^ cf(0) > 9{^{u)) or just na/[a] <N(l is 9 {^{u))- directed (the impli- 
cation holds as a is countable). 

Then we can define (J, b, f ) such that 

(a) (i) J=(J t :i< 

(ii) Ji is an idea/ on a 

(m) Ji is increasing continuous with i, Jo = {0}, </;(*) = ^(a) 
(if) b = (bi : i < i(*)), bi C a and J i+ i = Ji + bi 
09) (i)f =</*:<< <(*)> 
(**) f = </« : a < «i> 
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(Hi) /^6[]aw <j t -increasing 

(iv) {f l a :a< a;} is cofinal in ([\ a, <j. +(a \(,.)) 

(7) (0 cf(n a) < 

(ii) for every f G Ila for some n and finite set {(ie^e) : £ < n} such 
that %i < i(*),7£ < an, we have f < max/*' i.e., (V6> G a)(3£ < n)[/(0) < 



Proof. Note that cluase (7) follows from (a) + (13). 

By induction on % we try to choose (J 2 , b\ P) where J % = (Jj : j < i),b l = (b*- : 
j < j), f* = (p : j < i) which satisfies the relevant parts of the conclusion and do 
it uniformly from (a, <*). Once we arrive to i such that Ji = £P(a) we are done. 

For i = recalling Jo = {0} there is no problem. 

For i limit recalling that Ji = U{ Jj : j < i} there is no problem and note that if 
j < i =>- a ^ Jj then a ^ Ji. 

So assume that ( J 1 , b l , P) is well defined and we shall define for i + 1. 

We try to choose g l ' e = (g]f : a < Si j£ ) by induction on e < io\ and for each e 
we try to choose g]f G Ila by induction on a such that 

® ij£ (a) if (3 < a then g^ £ < 3i g l f 

(b) if C<e then g£ < g*f 

(c) if cf(ct) = Ki then g 1 ^ is defined by 

e a =>• ^' e (#) = Min{ (J ^' £ (#) : C is a club of a} 

/3ec 

(d) if cf(a) ^Ki,a^0 then <7^ e is the <*-first g G Ila satisfying 

clauses (a) + (b) 

(e) if we have (g^ 6 : (3 < a), cf(a) > Ki and there is no g as required in 

clause (d) then 5i }£ = a 

(f) if a = 0, the g % £ is the <*-first g G Ila such that ( < e =^ g]f < g 

and [e = ( + 1 =► (V/3 < <W)h(<7 < Jt #)]. 

The rest should be clear. Di.6 



1.7 Remark. From 1.6 we can deduce bounds on 9( Y (Rs) when 5 < K and more 
like the one on (better the bound on pp(^)). 



14 



S AHARON SHELAH 



§2 NO DECREASING SEQUENCE OF SUBALGEBRAS 

We concentrate on weaker axioms. We consider Theorem 1.2 under weaker 
assumptions then "[A] N ° is well orderable". We are also interested in replacing uj 
by d in "no decreasing cu-sequence of enclosed sets", but the reader may consider 
d = Ko only. Note that for the full version, Ax^,, i.e., [a] d is well orderable, case 
d = No is implied by the d > No version and suffices for the results. But for other 
versions the axioms for different <9's seems incomparable. 

2.1 Hypothesis. 1) DCg and <9(*) = d + Ni. We fix a regular cardinal d (below we 
can use DC No + ACa )P(K ) only). 

2.2 Definition. Below we should write Ax^' 9 instead of Ax £ . 

1) Ax* )<M;K means that there is a weak closure operation on A of character (/i, k), 
see Definition 0.12, such that there is no decreasing 9-sequence of enclosed subsets 
of a. 

1A) Let Ax° <M (t mean there is cl : [a]- K — > [a] <fl such that u U {0} C c£(u) and 
there is no C-decreasing sequence : e < d) such that e < 9 =>- cl(% e+ i) ^ % e . 
If k — d we may omit it. 

Writing Y instead of k means c£ : [a] <9 ^ -> [«]<**. Let c£ [e] : &>(&) -> £»(a) 
be c£[ e ] ;< 9+ as defined in 0.12(4). 

2) Ax* - „ means A 1 . + . 

3) Ax^, means that there is srf C [a] 9 which is well orderable and for every ue [a] 9 
for some u G u fl i> has power > 9. 

4) Ax^, means that cf([a]- 9 , C) is below some cardinal, i.e., some cofinal srf C [a] 5 
(under C) is well orderable. 

5) Ax^, means that [a]- 9 is well orderable. 

6) Above omitting a (or writing oo) means "for every a", omitting fi we mean 

7) Lastly, let Ax £ = Ax^ for ^=1,2, 3. 

So easily (or we have shown in the proof of 1.2): 

2.3 Claim. 1) Ax^, implies Ax^, Ax^, implies Ax^,, Ax^, implies Ax* and 
implies Ax^ . Similarly for Ax^^ . 

£,) 7/" t/iere a d-well founded [weak] closure operation on A o/ character (fx, k) then 
there is a well founded [weak] closure operation of character (/J,,d). 
3) If there is a well founded weak closure operation of character (p, No) on A t/ien 
there is a d-well founded weak closure operation of character (< 0(J^' < n 1 (fS)), No) 
on A. 
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4) In Definition 2.2(1 A), if c£ has monotonicity only ci \ [a]- 9 is relevant, i.e., the 
demand is that if (f3 £ : e < d) £ 9 a then for some e, f3 £ £ c£{/3c t : ( £ (e, d)}. 

5) //Ax° <Mi and d < 6{Y) and 2 /j 2 = 6{m x [m] 6 ) then Ax^ <lt2 . 



Proof. E.g. 

5) We define d! : [a] <e ^ -> [a] <At2 by ci'{u) = U{c£(v) : v C u has cardinality 
< d}. It is enough to note: 

(*)i c£'(u) has cardinality 9{p>i x [/Ui]- 9 ) 

(*)2 if (u £ : e < d) is C-decreasing then u £ C ^'(-Ue+i) for some £ < 9. 

[Why? If not by ACa we can choose (f3 £ : e < d),(3 £ £ u £ \c£'(u e+ i). Let 
ttg = {(3^ : ( £ [e, d)}, and note that as u s is C-decreasing also c£'(u £ ) 
is C-decreasing. So for some e,(3 e £ c£{/3^ : ( < [e, <9)}, but this set is 
C c£'(u £+ i), so we are done.] rj 2 .3 

2.4 Claim. Assume c£ witness Ax° <At so c£ : [a]^ 9 -> [A]<^ and reca/Z c% +] = 
c£ [a+])<a+ : ^(A) -> &>{\) is from 2.2(1 A), 0.12(4). 

1) c£[i] is a weak closure operation, it has character (k, (j, k ) whenever d < k < 
A, fj, K = 6(11 x 9 k), see definition 0.12. 

2) c£[g+] is a closure operation, has characteristic d and it has character (k, fi' K ) 
when d < k < X and fi' R = 0(J$? < g+(fi x k)). 



Proof. 1) By the definition c£^ is a weak closure operation. 

Assume u C a, \u\ < n; non-empty for simplicity. Clearly \i x [u] 9 has the same 
power fi x 9 k. Define the function G with domain [i x [u] 9 as follows: if a < fi 
and v £ [u]- 9 then G((a,v)) is the ct-th member of cf(v) if a < otp(c£(i>)) and 
G((a,v)) = min(-u) otherwise. 

So G is a function from fix{u] 9 onto c£^ (u). This proves that ci^ has character 
(k,/j, k ) as ^ = x 9 k). 

2) If (/x e : e < d + ) is an increasing continuous sequence of sets then [ug+]- 9 = 
U{[u £ ]- 9 : e < d + } as d + is regular as ACa as DCV 

Second, let u C a, \u\ < k and let u £ = c£^{u) for s < <9 + ; it is enough to show 
that \uq+\ < fi' K . The proof is similar to earlier one. [J2.4 



2 can do somewhat better 
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2.5 Definition/Claim. Let c£ exemplify Ax° <fI and Y be an uncountable set of 
cardinality > d(*). 

1) Let ^t),a be as in the proof of 1.2 for t) G Filg^(Y, and ordinal a (they 
depend on A and ci; so if we derive cl by Ax^ then they depend indirectly on the 
well ordering of [A] 9 ) so we may write J^(c£) = ^(a, c£), etc. 

That is, fully 

(*)i for X) G Filg^(Y, ji) and ordinal a let be the class of / such that: 

(a) / is a function from y to A 

(b) rk D? (/) = a 

(c) D'^Ju^AiAeJl/,])?]} 

(d) Z«GI?§ 

(e) if Z G D\ and ZCZ' then c£({/(y) : y G Z}) D {/(y) : y G Z»} 

(/) hP is a function with domain Z 5 such that y G Z a =>- hP(y) = 
otp(/(y) n n{c£({/(^) :zGZ}):Zefl|} 

(*)2 ^tj = U{^f, 5 a : a an ordinal}. 

2) Let Sf, = S^(A, ci) = {a : &t),a an d /»j,a is the function such that /,, jQ , = 
/ \ Z*) for every / G ^t>, a when a G St, ; it is well defined. 

3) If D G Fil sw (y), rk D (/) = a and / G y A then a G S D (A, c£) =: U{S : t) G 
FilJ w (y) and = £)} and / f = /„, Q for some tj G Fil| w (Y). 

4) IfL>G Fil 9W (y),/G Y A,rk D (/)>athenforsome(7G ]J(f(y)+l) C y (A+l) 

we have rko(<7) = a hence a G Hd(A, F*). 

5) So we should write J^[c£], Sf,[A, c£], /t>, a [c^]- 



Proof. As in the proof of 1.2 and see the proof of 2.11. 

2.6 Claim. For any A, c£, a, Y and rj G Fil^-^Y, y) if /,, jQ , is tueZZ defined then we 

can find t)' G Fil^^Y, ju) such that Z^ = Y and /t>',a = /V,a[A, c£] z's w;eZZ defined 
and / 9 / )Q , f Z" = j^ Q . 



Proo/. Let £>f = £>J + Z", D^' = Z"' = Y and we define h*' by: ^'(y) is W(y) 
liyeZ* and ^'(y) is Min[n{c£(Rang(/ tJiQ \ Z")) : Z C Z" and Z G so zero 

in O.K., if y G Y\Z°. 

Now check. D2.6 
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2.7 Claim. Assume 

(a) Ax^ i <fXi Y 

(b) ci witnesses clause (a) 

(c) DeFii aw (y) 

(d) £2 = {« : /tj,a[c^] ^ we// defined for some rj G Fil^^ (y, fx) which satisfies 
D\ = D and necessarily Rang(/t, ;Q ,[c£]) C ^} 

(e) jL*2 ^ defined as ^2,3 where 
(a) let /j 2 ,o = 0(Y) 

(P) ^ = ^ w (y, w ))xe(F)) 

(7) ^2,2 = T( Y (P2,l)) 

(this is an overkill). 

Then £2 is an ordinal and Ax° 2 <m Y (note that fx 2 is not much larger than Hi). 

Proof. To prove that £2 is an ordinal we have to assume a < f3 G £2 and prove 
a G £2- As [3 G £2 clearly (3 G S 5 [c£] for some t) G Filg W (y, m) for which D\ = D 
so there is / G Y A such that / G ^„3- So rkc>(/) = rk^(/) = (3 hence by 0.4 
there is g £ Y X such that g < /, i.e., (Vy G y)(</(y) < /(y)) and rk D (/) = a. By 
2.5(4) there is t) 1 G Filg^(y, /ii) such that D\ = D and g G ^i, a so we are done. 

We define the function c£' with domain [£, 2 ] <e ^ as follows: c£'{u) = {a: there is 
rj G Filg^(y, Hi) such that /t,, a [c£] is well defined 3 and Rang(/,j )Q ,[c£]) C c£(v[«])} 
where v[w] := U{c£(f) : i> C ^ is of cardinality < d and is C U{Rang(/ 3 a [c£]) : 
3 G Fil| (+) (y,//i) and / 3 , Q [ci] is well defined}}. Note that cl'iu) = {rk D (/) : D G 

Fil aw (y) and/G y v(w)}. 
Note: 

Mi for each u C £x and j: G Fil^^y, /ii) the set {a < £2 : fp,a[c£] is a well 
defined function into u} has cardinality < Y(T D v (u)), that is, (/ ? , a [c£] : a G 
S ? H £2) is a sequence of functions from Z l to ui C ^ any two are equal 
only on a set = mod D\ (with choice it is < l y l|w|)), call this bound /j,'^. 

3 we could have used {t G Y : fn, a [c£\{t) £ c£(v(u))} ^ mod D%) 
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Note 

Kl 2 if Ui C « 2 C £2 and then 
(a) v(iti) C v(u 2 ) C ^1 
(/?) C <(u 2 ) for £ < d+ 

(7) if c^(ui) C c£'(u 2 ) then c£(v(ui)) C c£(v(u 2 ) 

K 3 if Ul C£ 2 >| < W then {f^aiz) : a G u,t) G Filf^^Y,^) and z e Z"} 
is a subset of £1 of cardinality < := 9(9(Y) x Y x Fil^^(Y, ^1)) 

^4 if u C £1 then U{c£(» : u G [tt] 9 } has cardinality < 9(fi 1 x y x [u] 9 ) 

IEI5 if it C £ 2 and \u\ < 9{Y) then v(it) has cardinality < /j," := 9{p,i x 9 (//)) 

K 6 if it C £ 2 and \u\ < 9(Y) then ci'{u) C £ 2 hence cardinality < /U 2 = #( y (/4')) 

Kl 7 c£' has character (< ,u 2 ,Y). 

It is enough to prove 

lEIg c£' witnessed Ax9 v . 

So toward contradiction assume = : £ < 9) is C-decreasing, ^ e G [£i] <e ^ 
and £ < 9 % £ c£(%). We define 7 = (7 e : e < d) by 

7e = Min(^ £ \c£(^ £+1 )). 

As ACg follows from DCg, we can choose (rj e : £ < 9) such that /t> e , 7e [c£] is well 
defined for £ < 9. 

We can choose (z e : e < d) such that z e G Z 0e and /3 e := /t> e , 7e (z e ) ^ v(^ e +i). 
[Why? By ACg it is enough to show that for each e < d there is such (3 £ . If there 
is no such (3 £ then Rang(/tj ej7e ) C v(f%f s+1 ) which by the definition of c£'(^/ £+ i) 
means that 7 e G c£'(%f e+ i).] 

Let 

We = {/3 C :CG[£,C»)}. 

So 

(*) u e e[ti]* Q[ti]< e <n. 

[Why? By the definition of 9(Y), clearly d < 9{Y).} 

(*) -u e is C-decreasing with £. 
[Why? By the definition.] 

(*) /3 e G /i e \c£(it e+ i) for £ < d. 

[Why? j3 £ G u £ by the definition of u £ .] 
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Also u £ C v(^ e+ i) by the definition of v( < ^ £+1 ). 

Lastly, /? e ^ v(^ e+ i) by the choice of (3 £ . So (w e : e < d) contradict the 
assumption on (£i,c£). 

From the above the conclusion should be clear. D 2 .7 

2.8 Claim. Assume No < k = cf(A) < A hence k is regular, c£ is a weak closure 
operation in X of character (fx, k) and D is the club filter on k then 

(a) A+ C E D (X,c£) (see Definition 2.5(3)) 

(^) II i^t • * < k )\\d = A + if Xi < X for i < k is increasing continuous with 
limit X. 



Proof. You can see [Sh 497]. 

For each a < X + there is a one to one 4 function g from a into |a| < A and we 

let / : k — > J^J Xi be 

/(i) = otp({/3 < a : /(/?) < X^. 

Let 

=^a = {/ : / is a function from k, f(i) < Xf 

such that for some one to one function g from a onto \a\ 
for each i < k we have f(i) = otp({/3 < a : f(/3) < Xi})}. 

Now 

(*) (a) J? Q ^ 

(b) : a < X + ) exists as it is well defined 

(c) fe& a => rk D (f) = a 

(d) if / G ^ a then for some rj G Fil|^ (A, c£) we have / G ^, a - 
[We prove clause (c) by induction on a] . 

Clearly we are done; of course c£ is needed only for clause (a). D 2 .5 

2.9 Conclusion. 1) Assume 

(«) Ax° A)</1 
(6) cf(A) = k. 



l but, of course, possibly there is no such sequence (f a : a < A+) 
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Then for some J^*C K A=:{/:/a partial function from b to A} we have 
(a) every / £ K A is a countable union of members of j^* 

(/?) .^istheuiuonof |FU| w (k)|+0("//) well ordered sets: {&* : t) £ Fil| w («,//)} 
(7) moreover there is a function giving for each rj £ FiI^^k) a well ordering 

2) Assume in addition that 0(Fil|^(«;)) < A and 0( K /x) < A then for some t) £ 
FHq^(k) we have |^| > A. 

Proof. 1) By the proof of 1.2. 

2) Assume that this fails, let (/x, : i < /c) be increasing continuous with limit A. We 
choose / £ K A by 

/(i)= Miii(A\{/ 9 , (i) :t) £ Fi]J w («) 

ft),a(i) is well defined, i.e. 
z £ Z[t)] and a £ S 9 and 
otp(a n E 9 ) < Hi}). 

Now /(z) is well defined as the minimum is taken over a non-empty set, this holds 
as we substruct from A a set which as cardinality < 0(Fil|^(«;)) + 6( K fi) + ^ which 
is < A. D 2 .9 

2.10 Conclusion. Assume Ax° <fl . 

A + is not measurable (which implies regular 5 ) when 

B (a) cf(A) = k > K 

(6) A>tf((PaJ w («,^)). 

Proof. Let J^,, / 9jQ ,, ^ q A a be defined as in 2.5 so by claim 2.5 we have U{J^ : t) £ 

Let t) £ Fi1^ w (k, h) be such that | J^l > A it is well defined by 2.9. Let Z = Z[tj\. 
So Sf, is a set of ordinals of cardinality > A. For ( < otp(H^) let be the £-th 



5 the regular holds many times by 2.13 
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member of Hg, so ft),a c is weu defined. Toward contradiction let D be a (non- 
principal) ultrafilter on A + which is A + -complete. For i G Z let 7; < A be the 
unique ordinal 7 such that {( < A + : ft), a( (i) = 7} G -D. As |Z| < k < A + and 

D is K + -complete clearly {( : /\ ft), a( (i) = 7i} G D, so as D is a non-principal 
ultrafilter, for some Ci < C2, /q,a Cl = /q,a <2 7 contradiction. So there is no such D. 

02.10 

Remark. Similarly if D is K + -complete and weakly A + -saturated. 

2.11 Claim. If Ax° </2 re , £/ten we can /md (7 swc/i £/ia£: 

(a) C = (C s : 5 G S) 

(b) S = {5 < A : 5 is a limit ordinal of cofinality > d} 

(c) Cs is an unbounded subset of 5, even a club 

(d) ifSeS, d(8) < k then \C S \ < n 

(e) if 6 G S, cf(S) > k then \C S \ < 9(p x [cf(5)] 9 ). 

Proof. The "even a club" is not serious as we can replace Cs by its closure in 5. 
Let c£ witness Ax° <fl K . For each 5 G S with cf(8) < k we let 

C s = f){5 n c£(C) : C a club of 6 of order type cf (<*)}. 

Clearly C' = (C$ : 5 £ S and cf(<5) < k) is well defined and exist. Now clearly Cs 
is a subset of 5. 

For any club C of 5 of order type cf(<5) G [9, k] clearly 5 fl c£(C) C c£(C) which 
has cardinality < \i. 

The main point is that Cs is unbounded in 5, otherwise we can choose by in- 
duction on e < <9, Cs,e a club of 5 of order type cf(<5), decreasing with 5 such that 
Cs, £ £ c£(Cs, e +i), we use DCg. By this contradict the choice of c£. 

If 5 < A and cf(5) >swe let 

= n{U{5 n c£(-u) :uC C has cardinality < 9} : 

C is a club of 5 of order type cf(5)}. 

Again the problem is a bound of |C||. Clearly for C a club of 5 of order type cf(<5) 
the order-type of the set Li{5nc£(v) : v C C has cardinality < <9} is < 0(/iX [cf(5)] s ). 
□2.11 
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2.12 Remark. If for S' C S such that (otp(C$) : S G S') is constant then we can 
choose (C' s : 6 G 5"), C' s is a club of 5 of order type cf(5). 

The following lemma gives the existence of a class of regular cardinals. 

2.13 Lemma. Assume 

(a) 5 is a limit ordinal < A* 

(b) A* zs a cardinal for i < 5 increasing with i 



Then A+ is a regular cardinal. 

Remark. 1) This says the successor of a strong limit singular is regular. 
2) We can separate the proof of Kli to claim. 

Question : 1) Is Q{S?{&>{\\))) > ^Fil^A*))? 
2) \c£(f \B)\< e([B}<*°) the natural ell 

Proof. We can replace 5 by ci(5) so without loss of generality S is a regular cardinal. 
Case 1 : 5 < d. 

So fix c£ : [X]^ d -> £»(A) a witness to Ax^ </U and let (C c [c£] : £ < A, cf(f) > 9) 
be as in the proof of 2.11. 

First we shall use just A > A*, a weakening of assumption (f). Now 

Mi for every i < S and A C A of cardinality < A*, we can find B C A of 
cardinality < A* +1 such that (Va G A) [a is limit A cf(a) < A* =>- a = 
sup(a n B)]. 

Why? By 2.11 the only problem is for Y := {a : a G A, a > sup(A fl a), a a limit 
ordinal of cofinality N }; so \Y\ < A*. Note: if we were assuming Ax^ this would 
be immediate. 

We define D\ as the family of A C Y such that 

©i for some set C C A of < 9 ordinals, the set Sc =: U{Rang(/j.^) : j: G 
Fil^ w (A*) and C G C or for some £ G C, we have cf(£) > d and C G C^[c£]} 
satisfies a G y\A =3- a = sup(ct fl Be)- 



(c) 
(d) 

(e) 

(/) 
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Clearly 

© 2 (a) Y e D 

(b) D is upward closed 

(c) D is closed under intersection of < d hence of < d(*) sets. 

[Why? If C £ exemplifies A £ G D 1 for e < e(*) < d+ then U{C £ : e < e(*)} 
exemplifies A := n{A s : e < e(*)} G D 1 .] 

©3 if G Di then we are done. 

[Why? As Be is as rquired; its cardinality < A* +1 by 2.11.] 

So assume ^ Di, so D is an <9 + -complete filter on Y. As 1 < \Y\ < A*, let g be a 
one to one function from \Y\ < A* onto Y and let 

£>i := {S C A* : {g(a) : a <E B f) \Y\} G D 
C := rk Dl (#) 

Z} 2 := {B C A* : rk jDl+ ( A »\ B ) (g) > £ and B Di oi course}. 

So _D 2 is an <9+-complete filter on A* extending Di. 

Let B G D 2 be such that (VB')[B' E D 2 A B' C B ^ c£(Rang(# f B')) D 
(Rang(# [ S)]. Let ^ = n{c£(Range(# [ S') : B' G D 2 } 5 so Rang(# \ B') C <2r. 

Let ft be the function with domain 5, a G -B =>- h(a) = otp(g(a) D ^). 

So y := (Di, £> 2 , S, ft) G Fil^ (+) (A*) and for some C we have g \ B = / f>c [c£]. 
Now £ is a limit ordinal (as each (7(a), a < |Y"|, is) so it suffices to consider the 
following two subcases. 

Subcase la : cf(£) > d. 

So C<^[c£] is well defined and let C := {(} hence Be = U{Rang(/ g)j: [c£] : e G 
C^[c£]} so C exemplifies that the set A := {a G Y : a > sup(a fl -Be)} belongs to 
D hence A = {a < \Y\ : g(a) G A} belongs to Di. 

Now define g', a function from A* to Ord by g'(a) = sup(g(a) C\Bc) + 1 if a G A 
and g'(ot) = otherwise. Clearly g' < g mod Di hence rk^ 1 (g') < £, hence there 
is g",g' < Dl 9" <£»! 9 such that f := rk^fo") G C c [c£]. 

Now for some t) G Fil^^(A*) we have g" = mod Z^. 

So S =: {e < \Y\ : g"{e) = G £>g hence B e D+ . So B f] A e D+ but if 

e n B\A then /^(e) G S c and /^(e) G (sup(S c ne),e). 
This gives contradiction. 



Subcase lb : cf(C) =< d. 
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We choose a C C ( of order type < d unbounded in ( and proceed as in subcase 

la. 

As we have covered both subcases, we have proved Mi. 
Recall we are assuming S < d so 

M 2 for every A C A of cardinality < A* we can choose B C A of cardinality 
< A* such that A C B, [a + leB^aeB] and [a G B is a limit ordinal 
A cf(a) < A* =>- a = sup(S fl a)]. 

[Why? We choose Bi by induction on i < 5 < d by So = B, B 2 i+i = {a G 
a G £?2i or a + 1 G i?2i+i} and i?2i+2 is chosen as B was chosen in ©i for 
i with B 2 i+i here in the role of A there. There is such {Bi : i < 5) as DCs 
holds. So easily B = Li{Bi : i < 5} is as required.] 

Now return to our main case A = A+ 

M% A+ is regular. 

[Why? Otherwise cf(A+) < A+ hence cf(A+) < A*, but A* is singular 
so cf(A+) < A* hence there is a set A of cardinality cf(A+) < A* such 
that A C A+ = sup(A). Now choose B as in M 2 . So \B\ < \*,B is an 
unbounded subset ofA+,a + l G B =^ a G B and if 5 G B is a limit ordinal 
then cf(5) < \5\ < A*, but cf(5) is regular so cf(5) < A* hence S = sup(BnS). 
But this trivially implies that B = A+, but \B\ < A*, contradiction.] 

Case 2 : cf(<5) > 9. 

By claim 2.15 below. D2.13 

2. 14 Remark. Of course, if we assume Ax^ then the proof of 2.13 is much simpler: 
if <* is a well ordering of [X]- 9 for 5 < A of cofinality < d let C$ = the <*-first 
closed unbounded subset of 5 of order type cf(S). 

2.15 Claim. Assume 

(a) (Aj : i < k) is an increasing continuous sequence of cardinals > k, 

(b) X K = E{Ai : i < k] 

(c) k = cf(^) > d 

(d) Ax° A)<M)K 

(e) (9(FilJ w («,//))<A,//<Ao 

(/) S := {i < k : is a regular cardinal} is a stationary subset of k. 
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Then A+ is a regular cardinal. 

Proof. Recall 2.8 which we shall use. Let D = D K + S where D K is the club filter 
on k. Toward contradiction assume that cf(A+) < A+ hence cf(A+) < A K , but A K is 
singular hence for some < k, cf(A+) < A^*). Let c£ witness Ax° x <fx K . 

Let B be an unbounded subset of A+ of order type cf(A+) < \^). By renaming 
without loss of generality = 0. Let 

ty a = U{Rang(/,, )Q ,) :ft ) ,a[c£] is well defined and 

tje Fil| w («)andD? = D /s + 5}. 

So \ W a \ < 9(Y x FilJ^/c, a*)) = 0(FilJ (i|i) (K, //)), even <. Let <% = U{W a : a G B} 
so \W\ <0(Fil| w («,/*)) + 
We define / G JJ A+ by 

(a) /(i) is: sup(^ n A+) if cf(A+) > \W\ 
zero otherwise. 

So 

(/?) / G J] A+ hence rk D+s (/) < A+ by 2.8. 

i<d 

Clearly 

(7) {i < k : f(i) = 0} = mod D and let a(*) = rko(/), so for some 
tj G FilJ (i|[) («),£>? = D and / G J^, a , hence / 9>a (i) G <% n A+ for even 
z G 

hence we get easy contradiction. 1^2. 15 

2.16 Claim. Assume(a)-(e) from 2.15. 

1) If 6 a cardinal < A and S := {i < k : cf(A^~) > 9} is a stationary subset of k 
then cf(A+) > 9. 

2) If AC K and S C k is stationary then cf(A+) < 0(JJ d(Xf )). 

ies 

Proof. 1) Like 2.15. 

2) By AC K we can choose B = (Bi : i G S), Bi a club of A/" and otp(Sj) = cf(A^~) 



26 S AHARON SHELAH 

and let Bi = {0} for % e k\S. Let B = rk D+s (f) : / G ] Yb,} is an unbounded 
in A+, so / h-> rk D+s (/) exemplify (9(JJSi) > cf(A+), but trivially 0(JJ^i) = 

i</t i</t 

( so we are done. □2.16 

ies 

Implicit above is 

2.17 Claim. Assume ct witness Ax° </U . The ordinals 7^ = 0,1,2 are nearly 
equal see ® below where 

IS (a) 70 = 6>( y a), a cardinal 

(b) 7l = u{||«|| D : J DeFii a (y)} 

(c) 72 = sup{otp(S, [c£] + 1 : t) e Fil| w (Y) } 

© (a) 72 < 7i < 7o 

(/?) 70 is i/ie union of Fi\g^(Y) sets each of order type < 72 

(7) 7o *s the disjoint union of < 0(^(Fil|^(Y))) sets each of order type 
< 72 

(5) 2/70 > 0(^(Fil£ w (Y))) and 7o > | 7 o|+ then | 7o | < | 72 | ++ 
and cf(|72| + )<^(^(F4 w (y))). 



Proof. Straight. 
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Glossary 

§0 Introduction 

Theorem 0.1: a main result of [Sh 497]: [DC] if J4?(n) is well ordered, \i strong 
limit singular of uncountable cofinality then fi + is a regular non-measurable ^(p) 
well ordered and A £ (/i, 2 M ) is measurable. 

Theorem 0.2: Assume DC + AC K + "k rgular uncountable, : i < k) increasing 
continuous \i strong limit. Then for at most one 9 the set {i : cf(/j,f) = 9}. 

Definition 0.3: 9(A), T(9) 

Definition 0.4: rko(/), D and Ki-complete filter on Y 
Claim 0.5: [DC], rko(/) an ordinal 

Claim 0.6: [DC] rk D ( f) = Min{rk D+ y n (/) : Y n £ D+} if (Y n : n < u) is a partition 
of Y = Dom D 

Definition 0.7: J[f,D] = {Z C Y : Y\Z £ D or vk D+{Y \ z) (f) > rk D (f)}. 

Claim 0.8: [DC + AC <K ]: 1) If D is a ^-complete filter on Y, k > K , / £ Y Ord 
then J[f, D] is a ^-complete filter on Y. 
2) Uniqueness 

Definition 0.9: J^ <Kyl> (Y) 

Observation 0.10: 1) If A is the disjoint union of (W z : z £ Z),z £ Z =>- \W Z \ < A 
and T(Z) < A then A = sup{otp(W 2 ) : z £ Z} hence cf(A) < 9{Z). 

2) If A = U{W Z :zEZ} and T(^>(Z)) < A then A = sup{otp(IU 2 ) : z £ Z}. 

Definition 0.11: NFil(^, t), the t-normal filter on & 

Definition 0.12: 1) c£ is a closure operation on A of character (//, k). 

2) A is /-inaccessible 

3) c£ : &>{\) -> £»(A) is well founded 

4) c£% = c£ [e] , <K 

5) <(u,F) 

6) ct m {u,F) = c£^(u,F) 
§1 Representing K A 

Definition 1.1: 1) Fil^(y) for £ = 1,2, e.g. and Fil^Y,//) for £ = 3,4, e.g. for 
£ = 4 it is the set of t) = (D 1 , D 1 , h, Z), D x C D 2 are filters on Y, Z e D 2 and 
h : y -> //} 

Theorem 1.2: [DC^ + [A] N ° well ordered, Y uncountable. We can find a set : 
rj £ Fil^ i (y)) of well ordered sets such that every / £ Y A is the union of countable 
many functions from U{^ : t) £ Fil^ [Y]} 
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Theorem 1.3: [DC + u a is well ordered for every a] For any set Y and ordinal a 
sequence of few (i.e., set of indexed determined by Y only) well ordered sets. 

Remark 1.4: Replacing [A] N ° by srf C [A] N ° dense enough and other improvement 
of the theorems 

Observation 1.5: Bounding the power of Fil^Y) 
Claim 1.6: A pcf theorem for Ha 

§2 No decreasing sequence of subalgebras 
Hypothesis 2.1: DC 9 

Definition 2.2: We define various weaker versions of "[a] N ° is well ordered" for every 
ordinal a 

Claim 2.3: Summing up implications among those axioms and properties (prove 
inside 1.2) 

Definition 2.4: If the operation c£ witness Ax^ <At 

Definition/Claim 2.5: Let cl exemplifying Ax^ < and Y be uncountable. 

1) ^i), &x),a as m the proof of 1.2. 

2) £„ = (a : J^, Q ^ 0}, /„, Q = / [ when F G J^ a . 

3) If Di G Fil Nl (r),/ G Y X and rk Dl (/) = a then / 9>a = / [ Z" for some 
tj G Fil^(y) sodGS„ and = D. 

4) If / G y A,rk£>(/) > a then for some g G J J ( f(y) + l),rk D (g) = a. 

yev 

Claim 2.6: If /f, a is well defined then we can find /' C / and d' such that /' = 

/tj'.aj-Z 1 * = Y. 

Claim 2.7: AxJ <M to AxJ <M , 

Claim 2.8: A + C "Ed[\,f») under reasonable conditions 
Conclusion 2.9: Repeat 1.2 for Ax^ <fl 

Conclusion 2.10: sufficient conditions for A + is not measurable 

Claim 2.11: sufficient conditions for the choice of (C$ '■ 8 < X,cf(S) > Ki), Cs a not 
too large club of 5 

Remark 2.12: improving to (otp(C<$)) constant for 5 G S' 

Lemma 2.13: [DC + Ax^] If A is strong limit singular then A + is regular 

Remark 2.14: If Ax^ 

Claim 2.15: If \{i < k) is increasing continuous > k, k = cf(«) > N K and for 
stationarily many i, is regular then A+ is regular 
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Claim 2.16: 1) In 2.15, if {i < k : ci(\f) > 9} is a stationary subset of k then 
cf(A+) > 9. 

2) If AC K and S C k is stationary then cf(A+) < ^( JJ cf(A+)). 
Claim 2.17: Three measures of Y a are nearly equal. 
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